n=5;
s=1;
edge=[|1,2,5|
2,3,5|
2,4,5|
2,5,5|];